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(54) STORAGE DEVICE WITH COMPRESSING FUNCTION AND COMPUTER SYSTEM HAVING THE 
DEVICE 

(57) Abstract: 

PURPOSE: To previously prevent a physical : t ._ 

application area from being filled up by informing 
a host computer of warning at the time of judging 
the approach of a filled state in the physical 
application area and allowing the host computer to 
output the warning to a console. 
CONSTITUTION: In each deletion of a file by the 
host computer 1020 or the change of a logical 
block to be allocated to a file by data writing 
processing, a logical block whose data storage is 
made unnecessary is informed to a compressing 
function-added disk 1030 so as not to store 
unnecessary data, so that the application 
efficiency of a disk 1030 can be improved. The 
reduction of free physical blocks is informed to a 
user by displaying a warning message 'Free areas ™ 
in the disk are reduced. ' on a console 101. When a 
message 'Delete an unnecessary file.' is 

displayed, a following processing method is suggested to the user and the user 
deletes a file judged as an unnecessary one. 
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♦NOTICES* 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The store with a compression function connected to the calculating machine is the 
store with a compression function characterized by to have a means output warning to said 
calculating machine when a means compress the data from said calculating machine which 
consists of two or more logical blocks, the means which assigns said compressed data to the 
physical block which is the physical data-storage unit of said store, and said physical block 
which should be assigned decrease. 

[Claim 2] In the computer system which consists of storage with a compression function 
connected with the computer which has an output unit at it said storage with a compression 
function A means to compress the data from said calculating machine which consists of two or 
more logical blocks, The means which assigns said compressed data to the physical block which 
is the physical data storage unit of said store, And it is the storage with a compression function 
which has a means to output warning to said computer when said physical block which should be 
assigned decreases, and is characterized by said computer having a means to output said warning 
from said storage with a compression function to said output unit. 
[Claim 3] The computer system characterized by having a means to display the utilization 
situation of a physical data storage field in a computer system according to claim 2 in case said 
warning is outputted to said output unit. 

[Claim 4] The computer system characterized by having a means to display the size of the part 
which does not store data among said physical blocks on said output unit in a computer system 
according to claim 3 . 

[Claim 5] The computer system characterized by having a means to display the size of the part 
which stores data among said physical blocks on said output unit in a computer system according 
to claim 3. 

[Claim 6] The computer system which is a computer system which has the storage with a 
compression function which shows the bigger logical address than a actual physical data storage 
field as a host computer, and a host computer, and has the means which writes in data with 
sufficient compressibility to the logical address which the host computer does not use. 
[Claim 7] The computer system which is a computer system which has the store with a 
compression function which shows the bigger logical address than a actual physical data storage 
field as a host computer, and a host computer, and has a means to judge the logical address 
which is not used based on the management domain of an operating system, and the means 
which writes in data with sufficient compressibility to the logical address which the host 
computer does not use. 



i [Claim 8] The store with a compression function which provides a host computer with a bigger 
logical data storage field than a actual physical data storage field by compressing data, and has a 
means output the number of physical blocks which is a store with a compression function with 
the function which assigns the logical block which is the access unit of a host computer to the 
physical block which is the physical data storage unit of a store, and supports the logical block 
according to the demand of a host computer to a host computer. 

[Claim 9] A host computer is provided with a bigger logical data storage field than a actual 
physical data storage field by compressing data. It has the function which assigns the logical 
block which is the access unit of a host computer to the physical block which is the physical data 
storage unit of a store. The storage with a compression fiinction which has a means to output the 
number of physical blocks corresponding to a logical block to a host computer according to the 
demand of a host computer, The computer system which is a computer system which has a host 
computer and has a means to change the number of physical blocks corresponding to a logical 
block into the number of physical blocks corresponding to a file, based on the management 
domain of an operating system. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the storage which is applied to the storage 
which has a compression function, especially notifies the difference of a actual storing capacity 
and a logical capacity to a host computer. 
[0002] 

[Description of the Prior Art] In a computer system, since disk capacity is used effectively, the 
compression function of data may be given to a disk unit. PCT/US 91/04270 The technique of 
improving the utilization effectiveness in a disk with a compression function is indicated. With 
this technique, whenever a user publishes a file deletion demand, it notifies to a disc system, and 
the field where the file set as the object of deletion was stored is made into an usable field. 
[0003] In the usual OS, in order not to notify deletion of a file to a disk only by rewriting the 
management information inside OS in case a file is deleted, a disk continues holding unnecessary 
data until the light to the address next comes. For this reason, it is the conventional technique 
when there is compression, although it does not become a problem especially when there is no 
compression. PCT/US 91/04270 A technique as shown is needed. That is, although the disk with 
a compression function shows the logical address more than a actual physical capacity as the 
host computer A physical capacity actual before carrying out the light of the data corresponding 
to all the logical addresses depending on the compressibility of the data to store is used up (a 
physical activity field is full). Overwrite of the light of the data corresponding to the logical 
address after it and data with compressibility lower than the data stored from the first becomes 
impossible. Also in order to avoid such a situation if possible, it should be made not to have 
unnecessary data as much as possible. 
[0004] 

[Problem(s) to be Solved by the Invention] There are the following technical problems in the 
above-mentioned conventional technique, the above-mentioned conventional technique PCT/US 
91/04270 ****-- since file management which was conscious of a physical capacity was not 
performed, the physical activity field filled and there was a problem of stopping being able to 
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i carry out the light of the new data. 

[0005] the above-mentioned conventional technique PCT/USs 91/04270 **** - since transfer of 
the frequent information for publishing the command with which a host computer tells a disk 
about deletion of a file, and a disk recognizing it, and releasing a disk field, in order to make 
available the field on the disk which the eliminated file had occurred, there was a problem that 
the overheads of file deletion increased in number. Moreover, in order to realize the above- 
mentioned function, there was a problem that large modification of a program was required. 
[0006] The 1st object of this invention is offering the storage with a compression function which 
can prevent in advance a physical activity field filling. The 2nd object of this invention is 
offering the implementation approach which reduces the overhead of the file deletion which 
makes available the field on the disk which the eliminated file's had, and lessens the amount of 
modification of the program for it. 
[0007] 

[Means for Solving the Problem] In order to attain the 1st object of the above, the following 
processings are performed in this invention. First, in a store with a compression function, there is 
no corresponding logical block, and the number of physical blocks which can assign a new 
logical block decreases, when it judges that the physical activity field approached to the limit, 
warning is notified to a host computer and a host computer outputs warning to a console. Then, a 
user can know that saw warning and the uncommitted storage list field with a compression 
function approached to the limit, and the available field on a disk can be increased by deleting 
some unnecessary files. However, since a user does not know the size of the physical field on the 
disk which each file occupies, he cannot increase the efficient available field on a disk. Then, 
when a user is told about a physical area size on the disk which each file occupies by ****** 
shown below and a user determines the file which looks at and deletes it, the efficient available 
field on a disk can be increased. That is, the storage with a compression function notifies a 
physical area size on the storage corresponding to a logical management unit to a host computer, 
and a host computer displays a file name on a console at descending of the physical field of the 
storage which the logical management unit and logical file on storage are made to correspond, 
and supports the file. 

[0008] In order to attain the 2nd object of the above, a host computer judges the field where the 
file on a store is not assigned based on the management information of an operating system, and 
carries out the light of the data with sufficient compressibility there. 
[0009] 

[Function] According to this invention, the store with a compression function does not have a 
corresponding logical block, and the number of physical blocks which can assign a new logical 
block decreases, when judged with the physical activity field having approached to the limit, 
warning is reported to a host computer and a host computer outputs it to a console. 
Consequently, a user can see warning outputted to the console, it can know that the physical 
activity field is approaching to the limit, the free area of a disk with a compression fiinction can 
be increased by deleting an unnecessary file, and it can prevent a physical activity field filling by 
this as much as possible. 

[0010] The storage with a compression function notifies a physical area size corresponding to the 
logical management unit of storage to a host computer according to the demand from a host 
computer. Based on the management information of OS, a host computer makes the management 
unit and file of logic of a store correspond, and gets to know a physical area size which each file 
occupies on a disk. And the console output of the file name is carried out at descending of the 
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4 physical field occupied on a disk. Consequently, in case a user deletes a file, he can specify the 
file which can increase a free area efficiently as an object for deletion with reference to this 
console output. 

[001 1] A host computer judges the field to which a file is not assigned on the store based on the 
management information of an operating system, and performs data light processing for carrying 
out the light of the data with sufficient compressibility there. Data light processing of a host 
computer requests data light processing from a store with a compression function to write data 
with sufficient compressibility in the address demanded from the store with a compression 
function. Data light processing of a store with a compression function compresses data with 
sufficient compressibility with a light demand, and carries out a light to the demanded address. 
And the field on the disk currently assigned to the demanded address from the first is released, 
and a free area is secured. At this time, the field which stores the small compressed data which 
compressed data with sufficient compressibility in the address specified by the light demand 
instead of the field on the disk currently assigned from the first is secured, and when it is many, 
the free area on a disk will increase. The above-mentioned processing is not performed 
synchronizing with the usual file deletion, but when a user starts an application program, it 
carries out. For this reason, an overhead excessive to the usual deletion is not applied, and 
modification of OS does not have the need, either. 
[0012] 
[Example] 

The 1st example drawing 1 is the computer system 1000 which applied this invention. First, a 
configuration is explained. A computer system 1000 consists of consoles 1010 for compressing 
data and transmitting the information from the memorizable disk 1030 with a compression 
function (storage), a host computer 1020, and a host computer 1020 to a user. Furthermore, the 
disk 1030 with a compression function consists of storage 1090 which stores the compression 
expanding equipment 1050 which performs compression processing and expanding processing of 
data, CPU1070, memory 1060, and compressed data 1 140. 

[0013] Drawing 2 shows the relation between the logical disk 1 100 which appears from a host 
computer 1020, and the actual physical store 1090, and matching of a logical block and a 
physical block in the disk 1030 with a compression function. 

[0014] In this example, capacity of 2GB and storage is set to 1GB for the capacity of a logical 
disk 1 100 in consideration of the compression effectiveness. The logical disk 1 100 consists of 
logical blocks 1 120 with the size of 4KB, and the store 1090 consists of physical blocks 1110 
with the size of 512B. A host computer 1020 carries out access to the disk 1030 with a 
compression function to logical-block 1 120 unit. 

[0015] Next, signs that the data of the logical block al 121 on a logical disk 1 100 are actually 
stored in storage 1 090 are shown in drawing 2 . 

[0016] The expanding data al 131 which are data of a logical block al 121 are compressed, and 
turn into compressed data al 141, and division storing is carried out at physical BUROKU al 1 12, 
a physical block bl 1 13, and a physical block cl 1 14. Generally, since the size of compressed data 
1 141 is not fixed, the number of the physical blocks 1 1 12-4 required to store it becomes one - 
eight pieces. However, compressed data 1141 does not become larger than the expanding data 
1131. 

[0017] The table which has actually managed matching of a logical block 1121 and a physical 
block 1 1 12-4 is the logic block table 1200. The logic block table entry 1211-3 for several 
logical-block minutes is shown in the logic block table 1200, and there is an entry of the physical 
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ft block number 1290 to the 1230-8th physical block numbers of the 1220 or 1st compressed data 
size among each logic block table entries 1211-3. The size of the compressed data 1141 when 
compressing the expanding data 1 131 of the logical block 1 121 is stored in the compressed data 
size 1220. Moreover, the number of the physical blocks 1 1 12-4 corresponding to a logical block 
1 121 can be obtained from this compressed data size 1220. The a maximum of eight physical 
block number which stores compressed data 1 141 is stored in the physical block number 1290 of 
the 1st physical block numbers [ 1230-8th ]. When the number of the physical blocks 1 1 12-4 
corresponding to a logical block 1 121 is seven or less, the value which has not been made into 
the physical block number, -1 [ for example, ], is stored in the entry in which the physical block 
1 1 12-4 which corresponds among the physical block numbers 1290 of the 1 st physical block 
numbers [ 1230-8th ] does not exist. Moreover, it enables it to distinguish from the case of others 
by storing the compression size 0 and storing a value -1 in the entry of the physical block number 
1290 of the 1st physical block numbers [ 1230-8th ] to the logical block 1 121 in which the 
corresponding physical block 1112-4 does not exist. 

[0018] Drawing 3 is an empty physics block table which does not store effective data and which 
is vacant and manages a physical block 1 1 12-4. It consists of empty physical block bit maps 
1320 which indicate [ an opening or ] it whether that is right to be 1310 empty physical blocks 
by 1 bit to all the physical blocks 1 1 12-4 on at store 1090 to the empty physics block table 1300, 
respectively. Are vacant, and 1 is made to correspond in this example while using 0. 
[0019] Next, the outline of this invention is described using drawing 1 . In a computer system 
1000, the number of the logical block 1121 corresponding to the file which the file deletion 1400 
of a host computer 1020 deleted to the logical-block release processing 1410 by CPU 1070 on the 
occasion of deletion of a file is notified, the logical-block release processing 1410 is vacant with 
the logic block table 1200 on memory 1060, and the data of the file which rewrote and deleted 
the physical block table 1300 are made not to be held. The arrow head of a thick line shows the 
above-mentioned procedure. 

[0020] The arrow head of a thick dotted line shows processing of the data light in a computer 
system 1 000. First, if the data light processing 1420 of a host computer 1020 carries out the light 
of the data to the disk 1030 with a compression function, and the data light processing 1430 of 
CPU1070 can store data in a store 1090, light data will be compressed with compression 
expanding equipment 1050, and it will write in a store 1090, and will be vacant with the logic 
block table 1200 on memory 1060, the physical block table 1300 will be corrected, and light 
completion will be reported to a host computer 1020. And if there is a logical block 1121 which 
newly became an opening, the data light processing 1420 by the side of a host notifies the 
number of the logical block 1 121 to the disk 1030 with a compression function, it will be vacant 
as for the data light processing 1430 by the side of a disk with the logic block table 1200, will 
correct the physical block table 1300, and will release the physical block 1112-4 corresponding 
to the logical block 1 121 used as an opening. On the other hand, if data are unstorable in a store 
1090, the data light processing 1430 by the side of a disk reports warning to a host computer 
1020, and the data light processing 1420 by the side of a host displays warning on a console 
1010. , 

[0021] The arrow head of a thin broken line shows the processing which outputs a deletion 
candidate's file name and capacity to a console. First, the advice processing of a physical block 
corresponding to a logical block of CPU1070 investigates the number of physical blocks 
corresponding to each logical block 1121 based on the logic block table 1200 stored in memory 
1060, and notifies it to a host computer 1020. And based on the OS management information 
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4 1470, the deletion candidate file selection processing 1440 of a host computer 1020 makes a file 
and a logical block 1121-3 correspond, makes the response result and the information sent from 
the disk 1030 with a compression function associate, and investigates how many physical blocks 
1112-4 each file supports, respectively. And a file name is sorted in many [ of the corresponding 
more than physical block 1112-4] order, and it outputs to a console 1010. 
[0022] The above-mentioned procedure is explained to a detail using a flow chart. The file 
deletion in a computer system 1000 is explained using drawing 4 and drawing 5 . Drawing 4 is 
the flow chart of the file deletion 1400 in a host computer 1020. Processing 1400 adds the 
function for treating a disk with a compression function to the file deletion of OS. First, the file 
as which deletion was required is deleted at step 2000. At step 2010, a logical-block release 
command is published to a disk 1030, and the number of the logical block 1 121-3 to which the 
eliminated file was assigned is notified. 

[0023] Drawing 5 is the flow chart of the logical-block release processing 1410 in a disk with a 
compression function. First, at step 2100, the number of a logical block 1 121-3 is received from 
a host computer 1020. At step 21 10, it is vacant with the logic block table 1200, the physical 
block table 1300 is rewritten, and the physical block 1 1 12-4 corresponding to the logical block 

1 120 which received the number is made into an opening. 

[0024] Next, the data light processing in a computer system 1000 is explained using drawing 6 , 
drawing 7 , and drawing 8 . Drawing 6 is the flow chart of the data light processing 1430 of the 
disk 1030 with a compression function. First, at step 2200, from a host computer 1020, light data 
are received and it stores in memory 1060. Since this light data is in an incompressible condition, 
it is called the expanding data 1131. Next, at step 2210, compression expanding equipment 1050 
compresses the expanding data 1 131 on memory 1060, generates compressed data 1 141, and 
stores it in memory 1060. And CPU 1070 looks for a number required to store compressed data 
1 141 of empty physical blocks 1110 using the empty physical block bit map 1320 (step 2220). 
The light of the compressed data 1 140 on memory 1060 is carried out to the empty physical 
block 1 1 10 found at step 2220 (step 2230). 

[0025] CPU 1070 rewrites the logic block table entry 1211-3 corresponding to the logical block 

1121 with a light demand, and makes a logical block 1121 and a physical block 1 112-4 
correspond at step 2240. Furthermore, at step 2250, CPU1070 subtracts the number of physical 
blocks which was stored in the empty physics block table 1300 and which it was vacant and 
carried out the light from 1310 physical blocks, and sets 0 which shows under an activity as the 
bit corresponding to a physical block [ finishing / the light in the empty physical block bit map 
1320 ]. Moreover, the physical block 1 1 12-4 which supported the logical block 1 121 as which 
the light was required from the first is released as an opening, the number is added to 1 3 1 0 
empty physical blocks, and 1 is set as the bit to which the empty physical block bit map 1320 
corresponds. 

[0026] At step 2251, it judges whether there is an empty physical block 1112-4 of the capacity in 
which CPU 1070 can store light data based on 1310 empty physical blocks of the empty physics 
block table 1300. And if blocks 1112-4 are insufficient, it will jump to step 2252. If blocks 1 1 12- 
4 are insufficient, at step 2260, CPU1070 judges whether the empty physical block 1110 fully 
remains based on 1310 empty physical blocks of the empty physics block table 1300. In this 
example, if there is 10% or more, it will consider as the thing more than [ whose ] are all the 
physical blocks more than 1 1 10 in the empty physical block 1 1 10 and it is judged that fully 
remains. 

[0027] And if judged with the number of the empty physical blocks 1110 fully remaining, it will 
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f jump to step 2280. Although CPU 1 070 performs a light completion report to a host computer 
1 020 at step 2270 when judged with the number of the empty physical blocks 1110 folly not 
remaining, the empty physical block 1110 reports warning which shows few things at this time. 
At step 2290, it is judged whether the logical-block release request is coming from the host 
computer 1020. If the logical-block release request is not coming, the light processing in the disk 
1030 with a compression function is ended. If the logical-block release request is coming, at step 
2300, logical-block release processing 1410 shown in drawing 5 will be performed, and the light 
processing in the disk 1030 with a compression function will be ended. 

[0028] On the other hand, at step 2280, although CPU1070 performs a light completion report to 
a host computer 1020, at this time, it does not perform a warning report, but reports normal 
termination, and jumps it to step 2290. 

[0029] On the other hand, at step 2252, it reports that it is vacant to a host computer 1020, the 
number of physical blocks 1 1 10 is insufficient, and light data cannot be stored in a disk, and the 
data light processing in the disk 1030 with a compression function is ended. 
[0030] Drawing 7 is the flow chart of the data light processing 1420 of a host computer 1020. 
First, at step 2400, a light demand is published to the disk 1030 with a compression function. At 
step 2410, light data are sent to the disk 1030 with a compression function. At step 2420, it will 
be in the condition of the waiting for completion of light processing of the disk 1030 with a 
compression function. At step 2430, the completion report from the disk 1030 with a 
compression function is received. If it is judged whether warning which shows that there are few 
empty physical blocks 1110 from the disk 1030 with a compression function at step 2440 was 
reported and there is no warning, it will jump to step 2460. When warning is reported, at step 
2450, warning is outputted to a console 1010 and a solution is suggested to a user. At step 2460, 
it is judged whether the logical block which newly became an opening exists. The above- 
mentioned processing is produced when the logical block 1 120 which OS assigns to a file is 
changed by overwrite of a file etc. If the logical block 1 120 which newly became an opening 
does not exist, data light processing of a host computer 1020 is ended. If the empty logical block 
1 120 exists, at step 2470, the release request of a logical block 1 120 will be published by the disk 
1030 with a compression function, the number of a logical block 1 120 used as an opening will be 
transmitted, and data light processing of a host computer 1020 will be ended. 
[0031] The utilization effectiveness of the disk 1030 with a compression function can be raised 
by the logical block 1 120 whose need for data-hold was lost on the disk 1030 with a compression 
n function as stated above whenever it deleted the file with the host computer 1020, or whenever 
the logical block 1 120 currently assigned to the file was changed by data light processing being 
notified, and unnecessary data being made not to be held. 

[0032] Drawing 8 is the example of warning displayed on a console 1010. By the display of "the 
free area of a disk has decreased", the empty physical block 1 1 10 has notified the user of few 
things. In the display of "please delete an unnecessary file", the future solution is suggested to 
the user. By deleting the file judged to be unnecessary, a user is an empty physical block in a 
physical block. 1 1 1 0 A number can be increased. 
[0033] 

"It is the amount of object hairdressing during an activity. : The amount of XXXXKB usable 
object hairdressing : The amount of YYYYKB total object hairdressing : ZZZZKB" 
A user can know the utilization situation of storage 1090 from ******. By this display, a user 
can know the rule of thumb of the amount of cutbacks of a file. 

[0034] And a user deletes an unnecessary file, when the amount of usable object hairdressing is 
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f not enough, some can be copied to other disks, tapes, etc., a file can be deleted from the disk 

1030 with a compression function, and **** of a physical activity field can still be prevented by 
increasing the empty physical block 1110. 

[0035] Finally, drawing 9 and drawing 13 are used and the processing which shows a user a 
deletion candidate's file is explained. In case some files which a user deletes are chosen, a big 
difference will appear in the number of the empty physical blocks 1110 which newly becomes 
usable in the time of only the good file of compressibility being chosen, and the time of only the 
bad file of compressibility being chosen. Therefore, in this example, when a file is eliminated, a 
file name is outputted to order with many physical blocks corresponding to a console 1010 so 
that a user can choose a file to which as many physical blocks 1 1 10 as possible serve as an 
opening as an object for deletion. 

[0036] Drawing 9 is the flow chart of the advice processing 1450 of the number of physical 
blocks of the disk 1030 with a compression function corresponding to a logical block. First, at 
step 2600, the number of physical blocks 1110 corresponding to each logical block 1 120 is 
investigated based on the logic block table 1200. At step 2610, the number of the physical blocks 
1110 corresponding to each logical block 1 120 is sent to a host computer 1020. 
[0037] Drawing 13 is the flow chart of the deletion candidate file selection processing 1440 of a 
host computer. First, at step 2700, a demand which notifies the number of physical blocks 1110 
which supports the disk 1030 with a compression function at each logical block 1 120 is 
published. At step 2710, the data of the more than physical block 1110 corresponding to each 
logical block 1 120 are received from the disk 1030 with a compression function. At step 2720, as 
shown in drawing 10 , based on the OS management information 1470, a logical block 1 120 and 
a file are associated and the number of the physical blocks 1110 corresponding to each file is 
investigated. For example, when OS of a host computer 1020 is MS-DOS, based on FAT (Filw 
Allocation Table), the response relation between a file and a logical block 1 120 can be known. 
At step 2730, a file name is outputted to many [ of the more than physical block 1110 
corresponding to the last ] sequence at a console 1010. 

[0038] Drawing 1 1 is the example of a screen output of an elimination candidate file. The 
information which consists of a file name, after [ compression ] size, and size before 
compression is displayed in order of the file size after compression for every file. The size after 
compression of a file will be obtained if physical block 1110 size is applied [ more than ] in the 
corresponding physical block 1110. Moreover, the size before compression of a file is obtained 
from the OS management information 1470. A user can see a console, can know which file 
occupies many disks 1030 with a compression function, and chooses the file which should delete 
this as one of the selection ingredients. 

[0039] In the 2nd example [ 1st ] of an example, the physical block 1110 corresponding to the 
logical block 1 120 which notified directions of deletion to the disk whenever it deleted the file, 
in order to solve the problem of the utilization effectiveness of a disk with a compression 
function, and was assigned to the eliminated file was released. However, by the above-mentioned 
approach, since it performed synchronizing with the deletion and light processing of a file, there 
was a fault that the overhead accompanying the synchronization of processing became large. 
Moreover, the processing for notifying the lost logical block 1 120 to a disk, and making the 
corresponding physical block 1110 into an opening needed to be made to OS, and the 
modification magnitude was large. 

[0040] Drawing 12 is the outline of invention corresponding to this example. In order to reduce 
the overhead of elimination processing of a file, or light processing and to make modification 
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f t magnitude of OS small in this example, when it is not notified at every deletion of a file at a disk 
but the usable empty physical block 1 1 10 has decreased, it is collecting into all the logical blocks 
1 120 without the need for data-hold, and writing in data with sufficient compressibility, and the 
free-area recovery application 1460 which increases more than in the empty physical block 1110 
is formed. By processing 1460, more than is increased in the usable empty physical block 1110, 
and the problem of the utilization effectiveness of the disk 1030 with a compression function is 
coped with. 

[0041] The arrow head of a thick dotted line shows data light processing of a computer system 
1000. First, if the data light processing A 1421 of a host computer 1020 carries out the light of the 
data to the disk 1030 with a compression function, if the data light processing A143 1 of 
CPU1070 can store data on a store 1090, it compresses light data with compression expanding 
equipment 1050, writes the result in a store 1090, will be vacant with the logic block table 1200 
of memory 1060, will correct the physical block table 1300, and will report light completion to a 
host computer 1020. On the other hand, if data storage cannot be carried out to a store 1090, the 
disk side data light processing A 143 1 reports warning to a host computer 1020, and the host side 
data light processing A1421 displays warning on a console 1010. 

[0042] The arrow head of a thin broken line shows the processing which carries out the console 
output of a deletion candidate's file. First, based on the logic block table 1200 in memory 1060, 
the processing which notifies the physical block corresponding to the logical block of CPU 1070 
investigates the number of physical blocks corresponding to each logical block 1 120, and notifies 
it to a host computer 1020. The deletion candidate file selection processing 1440 of a host 
computer 1020 makes a file and a logical block 1 120 correspond based on the OS management 
information 1470, this and the sent information are made to associate, and each file investigates 
how many physical blocks 1 1 10 are supported, respectively. A file name is sorted by many [ of 
the corresponding more than physical block 1110] order, and it is outputted to a console 1010 at 
it. 

[0043] The arrow head of a thin continuous line shows processing of the free-area recovery 
application 1460 of a host computer 1020. First, the logical block 1 120 which OS is not using is 
judged based on the OS management information 1470, and a light demand is given to the host 
side data light processing A1421 so that the data of oar 0 may be written in all the intact logical 
blocks 1120. 

[0044] Drawing 14 is deleted in a file, and before and after writing data with sufficient 
compressibility in the logical block 1 120 from which storing data became unnecessary, it shows 
the example whose empty physical block 1 1 10 of the disk 1030 with a compression function 
seems to increase. 

[0045] The expanding data ml 135 are stored in the logical block kl 125 before elimination of a 
file. The expanding data ml 135 are compressed, turn into compressed data ml 145, and are 
stored in six physical blocks 1110. When the good expanding data nl 136 of compressibility are 
written in after file deletion, the expanding data nl 136 are compressed, and turn into compressed 
data nl 146, and compressed data nl 146 is stored in one physical block 1 1 10. At this time, the 
five remaining physical blocks 1110 turn into the empty physical block 1110. 
[0046] Hereafter, a different point from the 1st example is explained. Logical-block release 
processing 1410 shown at every deletion of a file by this example at drawing 5 since the logical 
block 1 120 corresponding to the deleted file was not notified to a disk, and step of drawing 4 
2010 Since there is no need, it becomes like drawing 15 . 

[0047] Moreover, since the logical block 1 120 whose need for data-hold was lost also at the time 
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of a file light is not notified to a disk, step 2290 of drawing 6 , step 2300, and step 2460 and step 
2470 of drawing 7 do not have the need. Drawing 6 and drawing 7 become like drawing 16 and 
drawing 17 , respectively. 

[0048] The warning screen corresponding to this example which carries out a console output 
becomes like drawing 18 . The display of "please run free-area recovery application" is added for 
the following reasons. Only by deleting a file in this example, since the usable physical block 
1 1 10 in a disk with a compression function cannot be made to increase* it is because it is 
necessary to release the physical block 1 1 10 in which the close data of the file which was made 
to perform free-area recovery application 1460, and was deleted are. 

[0049] Drawing 19 is the flow chart of the free-area recovery application 1460. At step 2500, the 
logical block 1 120 which is not used is judged based on the management domain of OS of a host 
computer 1020. For example, if OS of a host computer 1020 is MS-DOS, based on FAT (File 
Allocation Table), the above-mentioned decision is possible. When OS has the management 
information to which a file and a free block are managed also in other OS's, the logical block 
1 120 which is not used can be judged with reference to this management information. At step 
2510, the data of oar 0 are written in the logical block 1 120 judged to be intact. Here, the data of 
oar 0 are shown as an example of data with sufficient compressibility, and as long as they are 
data with comparatively sufficient compressibility, what kind of data are sufficient as them. 
However, the data with which compressed data 1 140 is restored to one physical block 1 1 10 are 
desirable. At this example, it shall become the size restored to one physical block by 
compressing the data of oar 0. 

[0050] As mentioned above, by performing free-area recovery application 1460, in the disk 1030 
with a compression function, the physical block 1110 which is continuing having data of the 
deleted file can be released, and the empty physical block 1110 can be increased. 
[0051] 

[Effect of the Invention] According to this invention, the store with a compression function does 
not have a corresponding logical block, and the number of physical blocks which can assign a 
new logical block decreases, when judged with the physical activity field having approached to 
the limit, warning is reported to a host computer and a host computer outputs it to a console. 
Consequently, a user can see warning outputted to the console, it can know that the physical 
activity field is approaching to the limit, the free area of a disk with a compression ftmction can 
be increased by deleting an unnecessary file, and it can prevent a physical activity field filling by 
this as much as possible. 

[0052] The storage with a compression function notifies a physical area size corresponding to the 
logical management unit of storage to a host computer according to the demand from a host 
computer. Based on the management information of OS, a host computer makes the management 
unit and file of logic of a store correspond, and gets to know a physical area size which each file 
occupies on a disk. And the console output of the file name is carried out at descending of the 
physical field occupied on a disk. Consequently, in case a user deletes a file, he can specify the 
file which can increase a free area efficiently as an object for deletion with reference to this 
console output. 

[0053] A host computer judges the field to which a file is not assigned on the store based on the 
management information of an operating system, and performs data light processing for carrying 
out the light of the data with sufficient compressibility there. Data light processing of a host 
computer requests data light processing from a store with a compression function to write data 
with sufficient compressibility in the address demanded from the store with a compression 
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? function. Data light processing of a store with a compression function compresses data with 
sufficient compressibility with a light demand, and carries out a light to the demanded address. 
And the field on the disk currently assigned to the demanded address from the first is released, 
and a free area is secured. At this time, the field which stores the small compressed data which 
compressed data with sufficient compressibility in the address specified by the light demand 
instead of the field on the disk currently assigned from the first is secured, and when it is many, 
the free area on a disk will increase. The above-mentioned processing is not performed 
synchronizing with the usual file deletion, but when a user starts an application program, it 
carries out. For this reason, an overhead excessive to the usual deletion is not applied, and 
modification of OS does not have the need, either 



[Translation done.] 
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*a^Dy^»tt^At*TVi*l«, X^!yy2300T 

0 5(c^L^i&ayD^^i5PMai4io^ff^ 
n, flEis^iE#^x^io3otc^^§^-r hjaa^r 

0 [0 0 2 8] -jj, X7-y?22S0X\*. CPU1070«> * 
Xhn>fcT^-*1020fc:M h«7«erftffa:5^ C 

TX^^^2290^vr>^T^o 

[0 0 2 9] X5^:/2252-m, 2j>Xh3>troL 

-^1020(C^#^a^D^^1110(DSc^SbTViT, 
hx-^$x^X^tC^T^V^<h$«ftU 

7-r^c 

[0 0 3 0] 07 te, 3j>Xh3>tr^-^10200[)x-^ 
? hfflai420O7D-^^-hT*«)o ST, Xf7 
^2400Ttt, JE««ig^^X^1030IC»LT^-<hS 
^^fT^tl^o XT-y:/2410T> im®Mtt7<<7s>7 
1030{C7-f h^-^^ii6n^o Xxy^2420Ttt, E 
fi&$fgtfx^X* 10300^ hffla<0^7«F'6C!)«|Bt 
Xt-^^4301?, JBEIB«IB#x-f X^1030*6© 

X >r X ^ 1030^ 6 > ^ *«a^ D y 9 1110**4> & ^ Jl £ 

**i"7-->y*t*ft*n&^£5^*«W)t$n, 7 

- — >^ftWntf» XT-iyy2460(Cv^>7 r 'T^o 7 
? -Z>^tse$nWSi^ Xx^/^2450T^ n 
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>v-)vim\zy-^>^m^n, a-HficjMtt 

mit\z&%tfto1tmm7ny{?ll20ifi&&LUl'tti 

70T?tt. EElBBtHfrr >f X £ 1030(C^3iy D y * 11206) 
*-93W3l«*ftT, *X hn>hf:x-*1020©^-*? 
[0 0 3 1] «±T^fc<k5fc, 

h&m\z£^T, yT-fMzmv^TznT^zmm? 

D-;^1120^S$n^aiC, E*8t8f£f*7VX£1030 

Kfilt8lg#^X^1030a)ffJffl^$:±^^^^ 
[0 0 3 2] 08«Zi>V-;HOlO»C^'r^7--> 
ST, J O^tc0;oT> fiS4t«:7ny*1110*t>j>fc 

»c&&a-tficBft!l/rv»*. r^77-f;^i 

HARTS diT, tom7uy#to<n&%mw7uy>; 1 
[0033] 

rffiffl^fea^S: XXXXKB 50 
ffifflWIEfeS^S: YYYYKB 

h-*;n&g§»: ZZZZKBJ 

©aESW^Sa-lftt, I2188«1090c£fij/fm«£fc]££ 
[0 0 3 4] *bT, a— tftt^fi&^r^^Sffl^ 

Dyjriiioftm^-rctT. *ana:«Mfi«a>«MFfi ^ 

[0 0 3 5] H9RtfHl 3*fflV>T, a— If 

fciw»iiii©7 7-f ***f«aeittwr«. a— 
t&^asfca^D^^iiiooftfc^sftav^HiTL 

±5tt7r^**a-if3WHSIIWt*tbTWlT**J: 50 



4*W?P8-4 4 4 9 8 

yyt * n^>o 

[0 0 3 6] 09 tk flEfigtStg^x^X^1030CD|&3iy 
D y jr n v 2 »S^lSaS1450O 7D^t" 

^;n200lcS^^T, attain yim20fc#j*LT^ 

Si&a^D y *1120te»*-r*«31^n y ^lllOOftj&t 

*x hn>tfi-^i020fcjg|6n^c 

[0 0 3 7] H13tt, *Xh3>tf3.-^©iMI»«H 

7r^f^as:A!iai440(O7n-^-hT*^ 
*x*:/2700Ttt, BEWittfrx-fx^ioao^ &i&a 

ynyirll20«C»J6l/TViS«3a^Dy^lllOC!>ft*a 

a-r«i^^s*^ff$n^o X-ry:/2710Tki, EE 
WaiBftx^ X*1030£ 0 % &ffim?a v {ril20fc*»S 

Xfy 72720Tte, B 1 0 \Z7fr$& o\Z. OS <gaif ffi 
1470KS^T, i^S^D y £ 1120<h 7r^f )Vt £K2 

mix, &y74Mzttfc?&tom7ny9mo<»&& 
m^sn*, *xh3>tr^-^io2ooos^ 

MS-D0ST&£*§£K:te, FAT (Filw Allocation Table) 
fcBrtoT* yy<i )lt&mzfv*/!ni2Qt(DttfeM& 
ftftSC&tf'VftS. S«fc, Xxyy2730Tftt, fcffc 
T* ^a^O v ^1110ftO^Vi|»fc7 7 -f JI"£#n > 
V— MOlOfcHttjStVS, 

[0 0 3 8] HI lttiB5fi«1i77-<;KZ>BMUl*«Tf 

#r *&a:/D ^ ^ iiio&{c^a^o y ^ iiioim 

tt, OS^3S«^1470^^^^n^o a-iftt, n>y 
-*ft*T, ^77-f;Wt*<£E««IE^>fX^10 

n<D~^thT, wm?^yr^)i*mi?z> 0 
[0 0 3 9] m<b$mw 

m?Uy2 1120£t^ X ^ tCS»l »*T*«a^n 

y^uiofta#tr«fc«&c!)ffla*osfc^oatri&H 
[0040] si 2tt*sasfluc^-r**wo«EST 
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£77^-^3 >1460£&*t£o ®ai460^<tD> & 
ffioJI8^t%31^D-/^1110S:^ii^L, JESStStltf 

[0 04 1] 3>fc!a^yXfA 
1000tf)x-*^h*[ia£^To £1% *Xhn>bT^ 
-*1020(Dx-*^ h®aA1421^E^t8|g#x>f X 
^1030l;:x-*£^>f hTS^ CPU1070C9X-* 7-f 
h®SA1431tt, !E1Sgm090±Kx-*£te«fiT£n 
7<f hx-*£JEI8#:gggl050TJEt8U ^Ojg 

%*m&mmio%\zmz&/u-c. *^uio6o<z>iia:/n 

y ^x-:/;i/i2oo££ #^a^n v 

jeu *xhn>tr3.-^io2o^^>r h^T*«ft-r 

^X^ffiJx-^X-r h®31A1431f^Xha>fcraL-^l 
020f;:7-->^£*8eu *XhfflOx-*^ hfflaA 
I42ittn >y-;noiOJcy~- yvtwtt So 

n>y-;i^rs©a£^-r. cpuio7ocDi&g 

^xh3>tfa.-^io20(ca»'rs 0 *xhn>br;i- 
* io2o®inis&tti 7 r -f ;w»£fflai440tto s ^afit^s 

1470fc£^T\ 77^;^SiI^D7^1120(!:^ 
y-f **t*h**tt*< ^>CD^a^D y ^lllOtC^UT 

fc, 7y^;i/£#v-h$nT, n>v— ;noiOfcffl# 
snso 

[0043] av^s^it ^xhn>br^-^io 

2O0££®«[§]£77 p l)^-->'3 >1460(Dffla«S1-. 
OS»aflWB1470K:a6^T, OS«t«BbW 

&v»»a:/ny£U2o#«jfcan, ^T©*«ffl»a^ 

□ :y*1120IC*-;PO©x-^*»*atT,t'5; 
fflx-*5-f MttaA142lfc5>f HMWiffiSh*. 
[0 0 4 4] 7r-f^*B9»an, teJfflx- 

-**»S&trtJftT* flEfl«tBftxVX ?1030©££ 

[0 0 4 5] 7r-f*©«Sj», M^Dyjrkll25IC 
tt#fix-^nll35*«»«i*nT^S. #fix-*mll35 
E8SnTJE18x-*m45i&D,! 61@tf)fea:/ 
ay£iiioMMA£n«. 7 7-fM'Mi:> £Effi*<z> 
Al^fi5r"^Dll36W»*a*n*t, #gx-*nll 
36ttjBEtS$nT£E»x-^Dll46taD, JEfigx-*nll 
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46»4-oo*a^ny{riliOKIMSSn«; £<Di#, 

9 0 © 5 D y UlOttS Stta:/D y £ 1110 

fcfcs. 

[0 0 4 6] KT, «l^«fl^Jl««jft«K9]-r 
7r-f Mzfifctzmm^n y $ 1120S5V X 9 \zW& 

LteKor* H5K«i/fc»a^ny^ffjj[«iai4io 

H4(0Xxy^ 2010 tt&Xftfr*®*?, 

i0 [0 0 4 7] *fc, 7r-f*W MStCfc, x-^&S 
©4»fl% < r> tc&mfu y £ 1120ft xV X 9 \ZM%\ 
H6OXxy^2290iXT"^^2300, & 
tf. 0 7OXx^7'246OtXxy7 r 247Ott^S^^ o 0 

6Ri®7ttt-n*ru 01 6, hi 7<D&o\zfc%. 
[0048] T&mnizM&ut* 3>y-*ia*r* 

aftn^oMiiD^nso 7y>f;i/ftftiB 

y -f ;K0x— 91fiXo TV^S^a^D y jriliOftffilfc L 

[0 0 4 9] H19l4a?*»«H«7^U^r— >a>14 
60(Z)7D-x>-hT£&S„ XxrvT^SOOTfc):, *7h 
n>tf^-^l020<Z)OSO«a««lcS^ViT, ^ffib 

ro^viifca^Dy^ii2ow«)t*n*. WAtf, ^x 

hn>tf^-^1020cDOS*%S-D0ST*n«> FAT (Fil 
e Allocation Table) \z£^X, ±!2cD^J»r^oJieT 

TS«a««^os3&tJtoT^s«^irtt, eicD^a* 
S^#fi8bT, ttfflUTVi&^»a^ny^ii20*«Bg 

t#So xxy^25ioTtt, *ffiffltw»f*nfciia^ 

1140*t 1 ~D(D®im7u y ^HlOfClAS^x-^jWi* U 

4t? T» -^Ofta^ny^fcJft*-6*-fXfca:*fc©i-r 

So 

[0 0 5 0] ±E©ck3fc, S^®^IhIS7^U^— > 
3>1460**ffS**CtfcJ:0, EEiffi«i6#x^X^ 

T^*«a^ny^ino**ftu a**a^py^n 

[0 0 5 1] 

#jS"r*»a^Dy^*t&<, *^,.«ffca»a^ 
5^ Dy^©wosT««iriB*«iaynyif*)jt^tt<ar3 
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*Xha>t:a.-^IC7~->^SeU *XF 

3>\Z*-?\Z*ti*u>y-)\,\zmti?Z>. ^©iJS 
*-1f\*3>y~)l\zmj]2ntzy-->t/Z& 

[0 0 5 2] JBEfig«te^fBtt^B«. *XFn>t?a.- 

*xFn>hr^-*<z>x-*^ bmm*> &mm 
tgttfat§gg^£®#£n&7 f iszizEmmo&^T 
-fzmz&ts&o. mmmm&temk\z?-9y<i 

»»aic*»a:*-;t-'s-; Ftt^ST- Sfc, OS 
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[01] il^ffi»3>b!a-?yXfA©i^ 
[H2] »a^n y ^tfta^n^ir©»*;BMRft« 

[^3] at»i^D-^r-yM*t, 

[04] ^b^yvijL-^oyr^jiwms&moya 

[06] JEiffiffli^x^X^Ox^X^ffl^ F$5S<Z) 

[07] #Xbu>v*-?\z#\1ttxbmy<i F4ffi 
mvya-^-b&TF:?. 

[08] *mmm\z&tt%u>y-)v^ov-~y>fm 

[09] mjgffltmvVx^fcfctt*, ■tayn^irR: 

ftttzmm^u y2&mto9m<oyu-^- f ^ 
a? r. 

[0io] *xF3>br 3 .-^©Bi»«ai7r'f;M»e 

[01 1] MiMRtt77^;KK«ya«tos«aflF«« 

[012] «*«l»7r^^©3>v-;mi*#y*^ 
To 

[013] *2 0*Jt«©3>t!3.-*^XT-Afl!)#|j« 

[014] Bdi»an&77-f;ncBEi8»©A^x"-^s 

[015] *Xh3>Ka^©77-f^B«il)81A© 

[016] XZlZtoftZfj 
Firao^n-^^-F**^. 
[017] *XF3>^^-^Jc^tt^^XFfi5^^F 

[018] »2 0jfe|li«lcftH-*3>y-A^©7-= 

[019] ^ff^mcD7yU^-X3>(D7D~5 1 i— 

^ F**r. 
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